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(57) Abstract: The present invention concerns 
revalidation of a compiler of control language for use 
in an industrial control system, each time the compiler 
has been used. In particular, the invention reveals 
a method to revalidate a compiler for compilation 
of a user-written program, which is intended for 
safety control of real world entities. The user-written 
program subject to compilation by the compiler is 
intended for execution in a device, which comprises 
functionality that adds safety features to an industrial 
control system. The invention ensures that no fault is 
introduced into the device due to error in the compiler 
code. Such an error may, for instance, occur during 
distribution of the compiler code or due to failure in 
a computer's memory or failure on a disk where the 
compiler code is stored. Hence, the invention ensures 
that no such fault is introduced into the control of real 
world entities which otherwise could lead to accidents 
that harm people or cause damage to the environment. 
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Revalidation of a compiler for safety control 
TECHNICAL FIELD 

The present invention concerns revalidation of a compiler 
of control language for use in an industrial control 
system. In particular the invention reveals a method to 
revalidate a compiler, after it has been used for 
compilation of a user-written program, which is intended 
for safety control of real world entities. The user- 
written program subject to compilation by the compiler is 
intended for execution in a device, which comprises 
functionality that adds safety features to an industrial 
control system. The invention ensures that no fault is 
introduced into the device due to error in the compiler 
code. Such an error may, for instance, occur during 
distribution of the compiler code. An error can also 
occur due to failure in a computer's memory when the 
compiler is run or on a disk where the compiler code is 
stored. The invention ensures that no such fault is 
introduced into the control of real world entities which 
otherwise could lead to accidents that harm people or 
cause damage to the environment. 

BACKGROUND ART 

Industrial control systems are applied, for instance, in 
manufacturing and process industries, such as chemical 
plants, oil production plants, refineries, pulp and paper 
mills, steel mills and automated factories. Industrial 
control systems are also widely used within the power 
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industry. Such industrial control systems may need to 
comprise or be combined with devices that add safety 
features. Examples of processes that require additional 
safety features to what a standard industrial control 
system provides are processes at offshore production 
platforms, certain process sections in nuclear power 
plants and hazardous areas in chemical plants. Safety 
features may be used in conjunction with safety shutdown, 
fire and/or alarm systems as well as for fire-and-gas 
detection. 

An example of an industrial control system, which 
includes a safety critical function, is described in 
DE19857683 "Safety critical function monitoring of 
control systems for process control applications has 
separate unit". The system has a main controller bus 
coupled to different processors via a number of 
decentralized data receivers. 

The use of general -purpose computer systems raises issues 
in that a user-written program does not become affected 
by a fault in the compiler code during execution. 

"Compilers: Principles, techniques and tools" by Alfred 
V. Aho, Ravi Sethi and Jeffrey D. Ullman published 1988 
by Addison-Wesley publishing company, includes a 
discussion on verification of general -purpose compilers. 
Page 731 paragraph 11.4 "Testing and maintenance" deals 
with the verification of compilers, prior of using it, 
according to standard software testing. One approach, 
suggested in the book, is the "regression" test. A suite 
of test programs is maintained, and whenever a compiler 
is modified, the test programs are compiled using both 
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the new and old version of the compiler. Any difference 
in the target programs produced by the two compilers is 
reported to the compiler writer. Further the book points 
out that choosing the programs to include in a test suite 
5 is a difficult problem. 

Prior art in the area of compilation technology includes 
methods and systems for compiler optimization. US5577253 
"Analyzing inductive expressions in a multi language 
10 optimizing compiler" describes a method executed in a 
computer system where a plurality of optimizations is 
performed by a generic compiler back-end using induction 
variables. This patenting optimization technique does not 
address the correctness of a compiler at a later time. 

15 

US6071316 "Automated validation and verification of 
computer software" shows a method for verifying that a 
source code, which has been compiled, executes all 
different paths in the code. This is not concerned with 
20 the compiler correctness. 

A remaining problem in the area of safety control of real 
world entities is to ensure the highest possible 
reliability of a user-written program. 

25 

Another problem relating to industrial control systems is 
that the complexity of system software distribution (such 
as via the Internet) has led to an increased risk of • 
errors occurring in the compiler software. 

30 

The inventors have found that there is a need to ensure 
that a compiler for software with the purpose of safety 
control of real world entities does not change its way to 



WO 2004/003739 ^■CT/IB2003/002720 




4 

produce code while it is distributed, stored as binary 
code or loaded into RAM. 



SUMMARY OF THE INVENTION 

5 

An object of the present invention is to provide a method 
to revalidate a compiler intended for compilation of a 
user-written program for execution of safety control in 
an industrial control system, after it has been used. 

0 

This and other objects are fulfilled by the present 
invention according to a method described in claim 1. 
Advantageous embodiments are described in sub-claims. 



15 With the present invention a test program, defined in a 

control language, is compiled. By verifying that the test 
program executes correctly, the compiler is validated. A 
first software means for later comparison purposes is 
generated. After compilation of a user-written program, 

20 the test program is compiled. Based on this compilation 
of the test program a second software means is generated. 
The compiler is revalidated for errors introduced between 
the first and second compilation by comparing the first 
and second software means . Provided that the revalidation 

25 indicates no errors in the compiler, the user-written 
program is enabled to execute in a device with safety 
features for control of real world entities. 



The user-written program subject to compilation by the 
30 compiler is intended for execution in a device, which 

comprises functionality that adds safety features to an 
industrial control system. As mentioned above, a method 
according to the invention includes steps which showhow 
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to generate a first and second software means based on a 
compiled test program. Typically, the first software 
means is generated at the time of establishing a new 
version or revision of the compiler of a control 
language. The first software means is typically 
associated with the revision or version of the compiler 
code at hand. The method comprises steps whereby a second 
software means is generated after compilation of a user- 
written program. The method comprise steps in which the 
first and second software means are used to revalidate 
the compiler by comparing the first software means with 
the second software means. The first software means and 
the second software means are derived from the compiled 
test program by use of the same principles. 

The invention facilitates to ensure that no fault is 
introduced into the industrial control system due to 
error in the compiler code or its execution environment. 
Such an error may, for instance, occur during distribu- 
tion of the compiler code or an error can be due to 
failure in a computer's memory or failure in a disk where 
the compiler code is stored. An error in the compiler 
code can also occur due to faults in a computer register, 
a stack memory or in a CPU. 

A particularly useful feature of the invention is that it 
facilitates to ensure that no such fault is introduced 
into the device for safety control of real world entities 
which otherwise could lead to accidents that harm people 
or cause damage to the environment. 

The user-written program is typically written in control 
language, for instance based on IEC 61131-3. 
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An aim of the invention is to detect a fault in the 
compiler code or its execution environment. The invention 
detects errors in the compiler code at any time of 
5 compilation, which ensures a high reliability of safety- 
critical user-written program compiled by said compiler. 

A further object of the invention is to provide a 
computer program product containing software code means 
10 loadable into the internal memory of a general-purpose 
computer or workstation and/or a device, which computer 
program products has software means to execute at least 
one step of the above described method. 

15 Yet a further object of the invention is to provide a 
computer program comprising computer code means and/or 
software code portions for making a computer or processor 
perform any of the steps of the above described method. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be described in more detail in 
connection with the enclosed schematic drawings. 

25 Figure 1 shows a schematic overview of an industrial 

control system comprising a computer loaded with compiler 
code and a device with safety control features. 
Figure 2 shows a schematic flowchart of a method based on 
the invention. 

30 Figure 3 shows a simplified diagram of an embodiment of 
the invention in which the compilation of the test 
program is performed after the compilation of a user- 
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written program. The compiled test program is compared 
with a previous compilation of the test program. 
Figure 4 shows a simplified diagram of another embodiment 
of the invention where the compilation of the test 
5 program is performed after the compilation of a user- 
written program. The figure shows that the second 
software means is downloaded to a device executing safety 
control where it is compared with the first software 
means . 

10 

DETAILED DESCRIPTION OF THE INVENTION 



Figure 1 shows a schematic diagram of an industrial 
control system 2 with a device 6a comprising safety 

15 features' 6b. A user-written program intended for safety 
control of real world entities 10 is typically compiled 
in a workstation 5a or in a general-purpose computer. 
Such a workstation 5a or general-purpose computer is 
connected by communication means 3 to the device 6a. The 

20 communication means 3 is based on communication standards 

such as fieldbus technology or such as TCP/IP. The 

» 

industrial control system 2 comprises a multitude of 
different devices such as controllers 6c, PLCs 7, 
operator stations or process portals 4 and process I/O 8. 

25 The above-mentioned devices may exist in any number and 

in combination with other devices common in an industrial 
control system. The device 6a comprising safety features 
6b may be an individual device such as a PLC or a 
controller. The safety features are such that the device 

3 0 and/or the industrial control system comply with safety 
standards such as Safety Integrity Levels (SIL) as 
defined in the standard IEC 61508. The device may also 
comprise one or several software modules with safety 
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features added to the device. The device 6a is connected 
to real world entities 10 subject to safety control via 
communication means such as a fieldbus or process I/O. 
Examples of real world entities are actuators, instru- 
ments, motors, valves, pumps, fans etc. A real world 
entity may also be a group of entities or a system of 
entities . 



A device 6a for safety applications in a process control 
10 system 2 typically executes user-written applications 
described in a high-level language derived from the 
standard IEC 61131-3, which is well known to a person 
skilled in the art. Hence, the compiler 22 is typically a 
compiler for a high-level language derived from the 
15 standard IEC 61131-3. 



Hereafter a release, a version or a revision of the 
compiler is called the compiler. 

20 Validating a compiler for safety control is typically 

made at a software factory. A software factory is in this 
context a location where sufficient and certified test 
equipment as well as qualified personnel is available to 
perform tests and validation of the compiler. Validation 

25 of the compiler and the associated tests should be sub- 
stantial. The tests should, for instance, ensure that the 
compiler 22 and the safety features meet requirements of 
safety certification. Also other requirements need to be 
met such as sufficient performance in order for other 

30 applications or programs to execute in the industrial 

control system 2. The validation of the compiler compri- 
ses verification that applications execute correctly in 
the device for safety control of real world entities. 
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The invention discloses that, in addition to the above 
described validation of a compiler, a test program 20 is 
established where the purpose of the test program 20 is 
to use it as input for revalidation of the compiler 22 
outside the software factory. A test program 20 should 
include all logic of the control language, which is used 
for safety control applications. The definitions used in 
a typical test program are typically derived from the IEC 
61131-3 standard. A preferred test program is built by 
using all languages, all functions and all language 
constructs. This in order to ensure that the compiler 22 
parses and checks all logic expressions during compila- 
tion of the test program which later are to be used in a 
user-written program 21. 

In an embodiment of the invention a version or revision 
of the compiler from the software factory is associated 
with the test program. The test program is at least 
partly used in the validation of the compiler at the 
software factory. A first software means intended for 
later comparison purposes is also associated with the 
version or revision of the compiler. It is further 
advantageous to distribute the test program together with 
the release, version or revision of the compiler. 

Figure 2 shows a schematic flow chart of a method based 
on the invention. The test program 20 is defined in a 
control language. The method comprises the step of 
compiling 11a the test program by means of the compiler. 
Further the method comprises the step of validating lib 
the compiler by verifying that the test program executes 
correctly. 
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Figure 2 also shows that the method comprises the step of 
generating a first software means 12. The first software 
means is dependent on the executable code of the test 
program 20. The first software means may have many 
embodiments. In one embodiment the first software means 
23 comprise the original executable code of the compiled 
test program. In another embodiment generating 12 a first 
software means comprises the calculation of a check-sum 
and/or a code for cyclic redundancy check. In such an 
embodiment, the check-sum and/or the code for cyclic 
redundancy check is/are calculated with the compiled test 
program as one input. Hereafter a code for cyclic redun- 
dancy check is called a CRC. A CRC can be calculated or 
derived in several ways. For instance, a CRC may be of a 
length of 16 bits or 32 bits. The 16-bit polynomial CRC- 
CCITT (X 16 +X 12 +X 5 +l) or the 16-bit polynomial (X 16 +X 15 +X 2 +l) 
is an example of a polynomial suitable to be used in 
embodiments of the invention. An example of a 32-bit 
polynomial, which can be used to calculate a CRC, is 
(X 32 +X 26 +X 23 +X 22 +X 16 +X 12 +X n +X 10 +X 8 +X 7 +X 5 +X 4 +X 2 +X+1) . The ' 
mentioned 32-bit polynomial is defined in the Ethernet 
standard IEEE 802.3 and is a preferred polynomial to use 
in embodiments of the invention. In an alternative 
embodiment a checksum, such as a parity check, could be 
used. 

Figure 2 shows that a method based on the invention 
comprises the step of compiling 13 the test program 20 a 
second time. Compiling 13 the test program 20 is made 
after the compilation of a user-written program 21. The 
time lag between generating 12 the first software means 
23, 35 and compiling 13 the test program 20 a second time 
is, typically, several days or weeks. The time lag may be 
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up to several years. During the time between generating 
12 the first software means and compiling 13 the test 
program a second time, an error in the compiler code 
might have occurred. Such an error may, for instance, 
5 occur during distribution of the compiler code or an 
error can be due to failure in a computer's memory or 
failure in a disk where the compiler code is stored. An 
error in the compiler code can also occur due to faults 
in a computer register, a stack memory or in a CPU where 
10 the compiler runs. 

Further, figure 2 shows that the method comprises the 
step of generating 14 a second software means 24a, 31 
based on the second compilation of the test program 20. 

15 The step of generating the second software means 24a, 31 
is based on the same principles as the previous step of 
generating 12 the first software means. As with the first 
software means, the second software means may have many 
embodiments. In one embodiment, the second software means 

20 24a comprises the executable code of the second compila- 
tion of the compiled test program 20. In another embodi- 
ment generating 14 the second software means comprises a 
calculation of a check-sura and/or a code for cyclic 
redundancy check. Alternative ways of calculating a 

25 check-sum and/or a code for cyclic redundancy check are 
described in more detail in the above description of 
generating the first software means. Figure 3 shows a 
more detailed overview of generating 14 a second software 
means 24a and the following steps of comparing 15 soft- 

30 ware means and enabling 16 the user-written program 26. 
Figure 4 indicates that in an alternative embodiment of 
the invention the second software means 31 is downloaded 
to the device 6a. 
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Figure 2 also shows that the method comprises the step of 
comparing 15 the first software means with the second 
software means. Figure 3 shows that in one embodiment of 
the method the comparing step is performed by means of 
the same workstation 5a or general-purpose computer as 
that in which the compiler 22 is installed. In such an 
embodiment, the comparing step 15 of the first software 
means 23 and the second software means 24a may be imple- 
mented by use of standard features provided by an opera- 
ting system. 

In another embodiment, the comparing step 15 is performed 
by means of the device 6a. Figure 4 shows an overview of 
such an embodiment. In such an embodiment, it is prefer- 
able that the first software means 35 be down-loaded to 
the device 6a together with the system software. Figure 4 
indicates that the first software means 35 typically has 
been downloaded to the device 6a before the second compi- 
lation of the test program 20. The second software means 
31 is downloaded 34 in conjunction with a successful com- 
pilation of the user-written program 26. 

Comparing 15 the software means does, in one embodiment 
of the invention, involve a comparison of the reminder 
values - and not between the values where the reminder is 
included in the calculation. In the latter case, the 
value will be 0 and a comparison between 0 and 0 may 
result in the stored calculation being placed in a memory 
where some or all bits are stuck at 0 and the comparison 
may give an invalid result. That is why a comparison 
between non-zero values (such as reminder values) yields 
a higher probability to discover faults. 

In an alternative embodiment of the invention, the steps 
of compiling the test program 13, generating 14 a second 
software means and comparing 15 the first and second 
software means are repeated any number of times. In such 
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an alternative embodiment, an additional source of data 
may be used with the purpose of generating a change in 
both the first and second software means. An example of 
such an embodiment is that the generating step of the 
5 second software means comprises an additional step of 
combining a variable that changes over time with the 
second software means. The variable that changes over 
time typically relates to the second compilation of the 
test program. In the same alternative embodiment, the 

10 comparing step may comprise an additional step of down- 
loading the variable that changes over time. It is 
advantageous to use a date&time stamp. In one embodiment 
according to figure 4, the date&time stamp is downloaded 
to the device 6a and the date&time stamp is combined with 

15 the first software means 35. The advantage of using a 
variable that changes over time, such as a date&time 
stamp, is to generate a change in the first and second 
software means over time. Such a change eliminates the 
possibility that one unit in the download chain stores 

20 the second software means during a download and during a 
later download sends that second software means instead 
of the new one it receives . 



Figure 2 also shows that the method comprises the step of 
25 enabling 16 the compiled user-written program 26 to exe- 
cute in the device 6a with safety features for control of 
real world entities 10. The enabling step of the method 
is performed provided that no errors were detected in the 
compiler in the previous steps. 

30 

A method according to the invention is at least partly 
performed under the control of a set of computer-readable 
instructions contained in a computer program storage 
device. 



The invention also discloses a computer program product 
5b intended for safety control in an industrial control 
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system 2 . The computer program product 5b comprise 
functionality of enabling a user-written program to 
execute after revalidating the compiler according to the 
above described methods. Further, the computer product 
5 comprises software means for carrying out a further 
action to receive a signal sent across the Internet 1 
comprising the first software means 35. 

The invention also discloses a computer program compri- 
10 sing computer code means for making a computer or proces- 
sor perform any of the steps of the above described 
method. 

The foregoing disclosure and description of the invention 
15 are illustrative and explanatory thereof, and various 
changes in the components, processing and computational 
steps and procedures, as well as in the details of the 
illustrated circuitry and method of operation may be made 
without departing from the spirit of the invention. 

20 
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CLAIMS 

1. A method to revalidate a compiler (22) intended for 
compilation of a user -written program for safety control 
in an industrial control system (2) after it has been 
used, comprising the steps of 

- compiling (11a) a test program (20) a first time which 
test program is defined in a control language; 

- validating (lib) the compiler by verifying that the 
test program executes correctly; 

characterized by the further steps of 

-generating (12) a first software means derived from the 
compiled test program intended for later comparison 
purposes; 

-compiling (13) the test program a second time after the 
compilation of a user-written program; 

-generating (14) a second software means intended for a 
comparison based on the second compilation of the test 
program; 

-comparing (15) the first software means with the second 
software means; wherein the compiler (22) is revalidated 
for any errors introduced between the first and the 
second compilation; 

- enabling (16), provided that the revalidation indicates 
no errors in the compiler (22) , the user-written program 
to execute in a device (6a) with safety features for 
control of real world entities (10) . 

2. A method according to claim 1, characterized in that 
the comparing step (15) is performed in the same 
workstation (5a) or general-purpose computer as that in 
which the compiler (22) is executing. 

3. A method according to claim 1, characterized in that 
the software means is a check-sum or a code for cyclic 
redundancy check. 
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4 . A method according to claim 3 , characterized in that 
the comparing step (15) is performed in the device (6a) 
with safety features. 

5 5. A method according to claim 4, characterized in that 
the comparing step (15) comprises an additional step of 
downloading a variable that changes over time, which is 
downloaded in the same message as the check-sum or code 
to the device (6a) , where the variable that changes over 
10 time is used to achieve a change in the message. 

6. A method according to claim 1, characterized in that 
the test program (20) is defined in a control language 
derived from the standard IEC 6-1131. 

15 

7. A computer program product (5b) containing software 
code means loadable into the internal memory of a 
general-purpose computer or workstation (5a) and/or a 
device (6a) , characterized in that said computer program 

20 product has means to execute a computer-implemented step 
of compiling (13) the test program a second time/ a 
computer- implemented step of generating a second software 
means (14), a computer-implemented step of comparing (15) 
the first software means with the second software means 

25 and a computer- implemented step of enabling (16) the 

user-written program to execute in the device (6a), all 
steps according to claim 1. 



8. A computer program product (5b) according to claim 7, 
30 which comprises software means for carrying out a further 
action to: 

-receive a signal sent across the Internet (1) comprising 
the first software means (35) . 



WO 20(14/003739 




T/1B2O03/002720 



9. A computer program comprising computer code means 
and/or software code portions for making a computer or 
processor perform any of the steps of claims 1-6. 
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